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VIDEO MEMORY MANAGER FOR USE IN A VIDEO 
RECORDER AND METHOD OF OPERATION 



TECHNICAL FIELD OF THE INVENTION 



The present invention is directed, in general, to video 
recorder devices and, more specifically, to a memory management 
system for managing the storage space of a disk drive-based video 
recorder . 

BACKGROUND OF THE INVENTION 

Video recorders are among the most popular consumer electronic 
devices in the marketplace. The most common type of video- recorder 
is the video cassette recorder (VCR), which records several hours 
of video in analog format on a magnetic tape cassette. A VCR can 
record a television program received from a local antenna or from 
a cable system for later playback. Most VCRs can be programmed to 
record video from a user-selected channel beginning at a user- 
selected start time and ending at a user-selected end time. 

More recently, however, video recorders that use computer 
magnetic hard disks rather than magnetic ca'ssette tapes to store 
video programs have appeared in the market. For example, the 
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ReplayTV™ recorder and the TiVO™ recorder digitally record 
television programs on hard disk drives using, for example, MPEG-2 
compression. Disk-based recorders have numerous advantages over 
conventional VCR devices, including: 

1) the ability to view the start of a television program while 
the end of the program is still being recorded. This allows a 
viewer who misses the start of a program to jump back and watch the 
program from the beginning, and then catch up with the ongoing 
television program by skipping the commercials; 

2) the ability to pause while continuing to record a live 
program. This allows the viewer to pause the live broadcast to 
answer the phone, eat, go to the bathroom, and the like, and catch 
up with the live television program/ again by skipping the 
commercials; and 

3) the ability to record on any part of the disk that is 
blank. The blank portions of the disk need not be contiguous and 
the viewer can watch stored programs in any order. 

However, a disk-based video recorder, like a conventional VCR 
device, is still limited in the amount of video content it can 
store. Despite recent dramatic increases in the storage capacity 
of hard disks and the development of new storage media, like read- 
write digital versatile disks (DVD-RW) , the number of programs that 
can be recorded on a single disk remains relatively limited. Thus, 
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as the computer hard disk becomes full, the prior art disk-based 
video recorders either cease recording or, with some limitations, 
overwrite existing programs. Unfortunately, the manner in which 
the prior art disk-based video recorders overwrite existing 
5 programs is relatively crude. The prior art disk-based video 
recorders may simply record new video programs beginning at the 
start of the disk or may overwrite the oldest existing program on 
the disk. 

;: Therefore, there is a need in the art for improved disk-based 

-40 video recording devices. In particular, there is a need in the art 
i for a disk-based video recorder that is capable of intelligently 

H selecting an existing program to be overwritten by a new program 

y 

based on a variety of criteria. More particularly, there is a need 
[\ in the art for a disk-based video recorder that selects an existing 
il5 program to be overwritten based on criteria that are at least 
: " partially determined by viewer (user) preferences. 

SUMMARY OF THE INVENTION 

20 To address the above-discussed deficiencies of the prior art, 

it is a primary object of the present invention to provide a video 
memory manager for use in a video recording device capable of 
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storing a plurality of video programs on a disk drive. In an 
advantageous embodiment of the present invention, the video memory 
manager comprises a video memory controller capable of detecting 
that the disk drive does not contain sufficient storage space to 
5 store a next-to-be-recorded program. The video memory controller, 
in response to the detection, determines a first retention score 
associated with a first one of the plurality of video programs and 
a second retention score associated with a second one of the 
% plurality of video programs, wherein the first and second retention 
tko scores indicate a desirability of retaining the first and second 
Jj video programs respectively, and wherein the video memory 
rij controller deletes a least desirable one of the first and second 
r] video programs. 

T\ According to one embodiment of the present invention, the 

f 1 

r : U5 video memory controller replaces the deleted least desirable video 
program with a program abstract identifying and describing the 
deleted least desirable video program. 

According to another embodiment of the present invention, the 
memory controller compresses the least desirable video program 
20 prior to deleting the least desirable video program. 

According to still another embodiment of the present 
invention, the video memory controller deletes the compressed least 
desirable video program if the video memory controller determines 
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that the disk drive still does not contain sufficient storage space 
to store the next-to-be-recorded program after compression of the 
least desirable video program has occurred. 

According to yet another embodiment of the present invention, 
5 the video memory controller determines the first retention score 
according to a plurality of factors associated with the first video 
program and determines the second retention score according to a 
plurality of factors associated with the second video program. 
*i According to a further embodiment of the present invention, 

ijLO the plurality of factors comprises at least one of: 1) a user- 
*-=j entered rank ordering associated with said first and second video 
fij programs; 2) relative fairness of deleting said first video if said 
f;j first video is associated with a first user of said video recording 
Id device and said second video is associated with a second user of 
f'5l5 said video recording device; 3) relative freshness of said first 
and second video programs; 4) relative durations of said first and 
second video programs compared to a duration of said next-to-be- 
recorded program; 5) relative similarity of a category of said 
first video program and a category of said second video program 
20 compared to a category of said next-to-be-recorded program; and 
6) at least one of: A) a program genre ratings associated with said 
first and second video programs; B) a number of times a television 
series associated with said first video program has been viewed; 
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and C) a program rating derived from at least one of: i) a user 
rating; and ii) a rating retrieved from a program guide. ^ 

The foregoing has outlined rather broadly the features and . 
technical advantages of the present invention so that those skilled 
5 in the art may better understand the detailed description of the. 
invention that follows- Additional features and advantages of the 
invention will be described hereinafter that form the subject of 
the claims of the invention. Those skilled in the art should 
U appreciate that they may readily use the conception and the . 
Oio specific embodiment disclosed as a basis for modifying or designing 
H other structures for carrying out the same purposes of the present 

I 

riJ invention. Those skilled in the art should also realize that such' 

O equivalent constructions do not depart from the spirit and scope of 

W the invention in its broadest form. 

— :s. 
= r 

Oi5 Before undertaking the DETAILED DESCRIPTION, it may be 

advantageous to set forth definitions of certain words and phrases 
used throughout this patent document: the terms "include" and 
"comprise," as well as derivatives thereof, mean inclusion without 
limitation; the term "or," is inclusive, meaning and/or; the 
20 phrases "associated with" and "associated therewith," as well as 
derivatives thereof, may mean to include, be included within, 
interconnect with, contain, be contained within, connect to or 
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with, couple to or with, be communicable with, cooperate with, 
interleave, juxtapose, be proximate to, be bound to or with, have, 
have a property of, or the like; and the term "controller" means any 
device, system or part thereof that controls at least one 
5 operation, such a device may be implemented in hardware, firmware 
or software, or some combination of at least two of the same. It 
should be noted that the functionality associated with any 
particular controller may be centralized or distributed, whether 
% i locally or remotely. Definitions for certain words and phrases are 
J;4o provided throughout this patent document, those of ordinary skill 
M in the art should understand that in many, if not most instances, 
=K such definitions apply to prior, as well as future uses of such 
l** s defined words and phrases. 

s : s 

BRIEF DESCRIPTION OF THE DRAWINGS 

L . J: 

For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the following 
descriptions taken in conjunction with the accompanying drawings, 
20 wherein like numbers designate like objects, and in which: 

FIGURE 1 illustrates an exemplary video recording system that 
contains a video memory manager in accordance with the principles 
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of the present invention; 

FIGURE 2 illustrates in greater detail exemplary contents of 
the fixed disk drive in FIGURE 1, including a video memory manager 
application program according to the principles of the present 
5 invention; and 

FIGURE 3 is a flow diagram illustrating the operation of the 
exemplary video recording system in FIGURE 1 according to one 
embodiment of the present invention. 

IjQ DETAILED DESCRIPTION OF THE INVENTION 

'■-i 

fjj FIGURES 1 through 3, discussed below, and the various 

C3 embodiments used to describe the principles of the present 

m 

iij invention in this patent document are by way of illustration only 
C;3l5 and should not be construed in any way to limit the scope of the 

.3 :x 

invention. Those skilled in the art will understand that the 
principles of the present invention may be implemented in any 
suitably arranged disk drive-based video recording system, 

FIGURE 1 illustrates exemplary video recording system 100 that 
20 contains a video memory manager in accordance with the principles 
of the present invention. Video recording system 100 comprises 
video memory controller 110, memory 120, removable media drive 130, 
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fixed (i.e., "hard") disk drive 140, user input/output (I/O) 
interface (IF) 150, keyboard 152, and mouse 154 (or similar 
pointing device) . Video recording system 100 further comprises 
video/audio interface (IF) 160, monitor 170, and video input/output 
5 (I/O) buffer 180. 

Memory 120 may comprise volatile memory, such as dynamic 
random access memory (DRAM), non-volatile memory, such as flash 
RAM, or a combination of volatile and non-volatile memory. 
Q Removable media drive 130 may be any type of storage device that is 
tho capable of reading from and/or writing to a removable storage 
% 4 medium, such as a 3.5 inch floppy diskette, a' CD-ROM, a writable . 
fjj CD, a digital versatile disk (DVD), or the like. A removable 
O storage medium, such as CD-ROM 132, may be used to load video clips - 
W into fixed disk 140. Fixed disk drive 140 provides fast access for 
C;2 15 storage and retrieval of application programs and data, including 
stored video programs that are controlled by a video memory manager 
according to the principles of the present invention. 

For the purposes of this application and the claims that 
follow, fixed disk drive 140 is defined to include any mass storage 
20 device that is both readable and writable, including conventional 
magnetic disk drives and optical disk, drives for read/write digital 
versatile disks (DVD-RW) , re-writable CD-ROMs, and the like. In 
fact, fixed disk drive 140 need not be fixed in the conventional 
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sense that is permanently embedded in video recording system 100. 
Rather, fixed disk drive 140 includes any mass storage device that 
is dedicated to video recording system 100 for the purpose of 
storing video programs. Thus, fixed disk drive 140 may include an 
5 attached peripheral drive or removable disk drives (whether 
embedded or attached), such as a juke box device that holds 
read/write DVDs or re-writable CD-ROMs. Furthermore, in an . 
advantageous embodiment of the present invention, fixed disk . 
drive 140 may include external mass storage devices that video 

10 recording system 100 may access and control via a network - 
connection, including, for example, a disk drive in the user's home 
personal computer (PC) or a disk drive on a server at the user's - 
Internet service provider (ISP) . 

Keyboard 152 and mouse 154 are coupled to video recording 

15 system 100 via user I/O IF 150. Monitor 170 is coupled to video 
recording system 100 via video/audio IF 160. Video recording 
system 100 receives incoming video via I/O buffer 180 from an 
external video source, such as a cable television system, an 
antenna and television receiver, or a video cassette recorder 

20 (VCR) . The internal components of video recording system 100, 
including video memory controller 110, memory 120, removable media 
drive 130, fixed disk drive 140, user I/O IF 150, video/audio 
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IF 160, and I/O buffer 180 are coupled to and communicate across 
internal communication bus 190. 

In an advantageous embodiment of the present invention, a 
video memory manager according to the principles of the present 
5 invention may comprise a controller (i.e., video memory 
controller 110) that is implemented using a conventional data 
processor that executes a video memory manager application program 
stored in memory 120. Since the video memory manager application 
v3 program may be transferred into memory 120 from a removable storage 
C;10 medium, the present invention may be implemented as a video memory 
%J manager application program stored on, for example, CD-ROM 132. 
fjj It should be noted that a video memory manager according to 

C:5 the principles may be implemented in any number of different video 
hi processing systems, including specific purpose disk-based video 
Ol5 recorders or general purpose data processing devices, such as 
personal computers. Specific purpose disk-based video recorders 
include consumer electronic devices such as a TiVO™ video recorder 
or a ReplayTV™ video recorder. 

The specific embodiment of video recording system 100 
20 illustrated in FIGURE 1 and described above more closely resembles 
a general purpose processing device, such as a personal computer 
(PC) embodiment of the present invention. However, this is by way 
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of illustrations only and should not be construed so as to limit 
the scope of the present invention. Those skilled in the art will 
readily understand that the present invention, as described in the - 
specific embodiment of video recording system 100 shown in • 
5 FIGURE 1, may easily be adapted for use in a specific purpose disk- 
based video recorder or similar consumer electronic device. 

More specifically, a disk-based video recorder embodiment of 
video recording system 100 may use, for example, a hand-held remote 
O control and an infrared (IR) sensor interface in place of user I/O 
Ciao IF 150, keyboard 152 and mouse 154. A disk-based video recorder 
Q embodiment of video recording system 100 also may be coupled to a 
fjj conventional television set rather than monitor 170. 
q FIGURE 2 illustrates in greater detail exemplary contents of 

Lij fixed disk drive 140, including video memory manager application 
C;jl5 program 260 according to the principles of the present invention. - 
Fixed disk drive 140 stores, among other things, stored, 
programs 210, user profile 220, program guide 230, recording - 
schedule 240, video recorder application program 250, video memory . 
manager application program 2 60, and compression-decompression _ 
20 application program 270. Stored programs 210 comprise N stored 
video programs, including exemplary program 211, exemplary- 
program 212, exemplary program 213, and exemplary program 214, 
among others. Exemplary programs 211-214 are arbitrarily 
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labeled Program 1, Program 2, Program 3, and Program N, 
respectively. 

As will be explained below in greater detail, when fixed disk 
drive 140 begins to run out of space, video memory controller 110, 
5 under control of video memory manager application program 2 60, 
decides which video programs to save and which video programs to 
record over based on a lowest score criteria. The lowest score, 
criteria is determined from a plurality of factors (F-f reshness, R- . 
Rating, D-Duration, and C-Category) and weighting coefficients - 

10 associated with each video program stored on fixed disk drive 140, 
The factors associated with program 211 are (Fl, Rl, Dl, CI) . The 
factors associated with program 212 are (F2, R2, D2, C2) . The 
factors associated with program 213 are (F3, R3, D3, C3) . Finally, 
the factors associated with program 214 are (Fn, Rn, Dn, Cn) . 

15 User profile 220 comprises user-specific data that is used to 

determine which program to record over. In an exemplary embodiment 
of the present invention, a user (viewer) may manually enter user 
preferences that indicate preferred categories of programs (sports, 
news, etc.) as well as preferred individual programs. The user 

20 preferences may then used by video memory controller 110 to 
determine, for example, weighting coefficients that weight the 
relative values of the (F, R, D, C) factors in determining the 
lowest score. 
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Program guide 230 comprises an electronic program guide that 
lists program information regarding program broadcast times (e.g., 
day, date, start time, stop time), program channel, program 
category information, program synopsis, and the like. Typically, 
5 electronic program guides are broadcast by a cable service provider 
in a particular channel. The electronic program guides are - 
accessible to the user by pressing a particular button (e.g., MENU , 
button, INFO button, GUIDE button) on the remote control. The 
3 information in program guide 230 is used to schedule the recording 
CiJLO of video programs and to determine which programs to delete when 

fixed disk drive 140 becomes full, 
flj Recording schedule 240 comprises data regarding programs that - 

□ have been scheduled to be recorded by a user. Video recorder 
[J application program 250 controls the overall operation of video 
f;il5 recoding system 100. Video recorder application program 250 
displays program information from program guide 230 on the screen 
of monitor 170, receives user inputs regarding programs to be ^ 
recorded, and stores the recording information in recording 
schedule 240. At the appropriate time, video recorder application 
20 program 250 records a scheduled program- onto fixed disk drive 140. 

Video memory manager application program 2 60 performs the 
memory management functions as fixed disk drive 140 begin to run 
out of space. As will be explained below in greater detail, video 
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memory manager application program 260 is always active and runs as 
a background task while video recorder application program 250 
performs the basic recording functions of a video recorder. 
Compression-decompression application program 270 is activated by 
5 video memory manager application program 2 60 in order to compress 
uncompressed video programs or to further compress partially 
compressed video programs. For example, some video programs may be 
stored on fixed disk drive 140 as uncompressed NTSC video data. 
W When activated, compression-decompression application program 270 
IjLO may compress the uncompressed video data into, for example, MPEG-2 
S 1 data. Additionally, some video programs may be stored on fixed, 
r I J disk drive 140 as, for example, partially compressed MPEG-2 data. 
U As is well known, the MPEG-2 standard provides for different levels 
lij of compression (e.g., low, medium, and high) depending on the - 
Ql5 available bandwidth and the processing speed of the receiver. To 
make more room on fixed disk drive 140, compression-decompression, 
application program 270 may further compress the partially 
compressed MPEG-2 files. 



20 operation of exemplary video recording system 100 according to one 
embodiment of the present invention. During the normal operation 
of video recording system 100, video memory controller 110, under 
control of video memory manager application program 260, may 



FIGURE 3 depicts flow diagram 300, which illustrates the 
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determine that the program currently being recorded or the next 
scheduled program will exhaust the remaining disk space on fixed 
disk drive 140. The program currently being recorded includes 
situations in which the viewer spontaneously presses the RECORD 
5 button during a video program. Video memory controller 110 may 
determine this information by examining the data in program 
guide 230, which indicates the start times and stop times of all 
programs. Video memory controller 110 also may determine this 

*3 information by examining the data in recording schedule 240, which. 

C;1.0 indicates the start times and stop times of all scheduled program 

s 4 recordings (process step 305) . 

fji Optionally, video memory controller 110 may identify 

O "spillover" portions of recorded program in order to delete the - 
L =J spillover portion. A spillover occurs when a recorded program runs 
Q15 beyond its scheduled time period, such as when a sports program 
runs longer than anticipated (process step 310) . After deleting 
any spillover portions, video memory controller 110 again 
determines if there is sufficient space to record the current 
program or the next scheduled program (process step 315) . If there 
20 is now sufficient space, video recording system 100 records the new 
program on fixed disk drive 140, including in the newly available 
space (process step 340) . 

If there still is not sufficient space, video memory 
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controller 110 may compute retention scores for all programs 
currently on fixed disk drive 140 (process step 320) . In one 
embodiment of the present invention, the algorithm used to 
determine retention scores may assign low scores to programs that 
are the least desirable to retain. In such an embodiment, the 
video program having the lowest retention score is deleted. In an 
alternate embodiment of the present invention, the algorithm used 
to determine retention scores may assign high scores to programs 
that are the least desirable to retain. In such an embodiment, the 
video program having the highest retention score is deleted. 

In one embodiment of the present invention, the retention 
score may be entirely derived from user-entered data. That is, the 
user may simply rank order video programs as the video programs are 
recorded or at some point after the video programs are recorded. 

In such a simple scenario, the retention score is determined by 
the user-entered rank ordering. Alternatively, the retention score 
may be determined entirely by video memory controller 110 using the 
calculated factors described hereafter. In still other 

embodiments, the retention score may be determined from a 
combination of a user-entered rank ordering and the factors 
calculated by video memory controller 110. 

In an exemplary embodiment of the present invention, the 
retention scores are calculated using the (F, R, D, C) factors 
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associated with each of programs 211-214 and the program having the 
lowest retention score is deleted. Video memory controller 110 may 
calculate Freshness (F) factor for each program as the ratio of the 
number of hours since the oldest program was recorded to the number 
5 of hours since a selected program was recorded. For example: 
Fl - X/Y 

where: X = No. of Hrs. since oldest program was recorded; and 
Y = No. of Hrs. since Program 1 was recorded 
• % 3 Video memory controller 110 may calculate Rating (R) factor 

U10 for each program as the product of: A) the number of times the 
N television series to which a program belongs gets viewed; B) rating 

r : J 

F!j for the genre (from implicitly gathered user statistics stored in 

□ user profile 220); and C) rating for the program given: i) by the 
U user (from explicitly entered user rating stored in user 

□ 15 profile 220) or ii) by a program review (such as from a film 

critic) retrieved from program guide 230. For example: 
Rl = A*B*C 

where: A = number of times Program 1 was played; 

B = rating for the genre (e.g., scale of 1-10 value); and 
20 C = user selected rating for Program 1 (e.g., scale of 1-10 

value) . 

Video memory controller 110 may calculate the Duration (D) 
factor for each program as the difference between the duration of 
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a stored program and the duration of the new program to be 
recorded. For example: 

1. If (Duration of Program 1 - Duration of new program) = 0 
minutes, then D1=0; 
5 2. If (Duration of Program 1 - Duration of new program) = 1-30 
minutes, then Dl=5; and 

3, If (Duration of Program 1 - Duration of new program) = 30-60 
minutes, Dl=7; 

4. Otherwise, Dl=10. 

10 Finally, video memory controller 110 may calculate the 

Category (C) factor for each program according to the similarity 
between the stored program and the new program to be recorded. For 
example : 

1. If Program 1 and the new program have the same category, then 
15 C1=0; 

2. If Program 1 and the new program have similar categories, then 
Cl=5; 

3. Otherwise, Cl=10. 

Once all of the (F, R, D, C) factors are known, a composite 
20 retention score may be calculated using one or more weighting 
factors. For example, the retention score (RS) for Program 1 may 
be determined by the equation: 

RSI = w*Fl + x*Rl + y*Dl + z*Cl 
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where the weighting coefficients w, x, y, and z could either be 
preset default values or may be entered by the user to indicate the 
relative importance of each factor. 

In an advantageous embodiment of the present invention, the 
5 retention score may also be weighted to account for other users of 
video recording system 100. For example, fixed disk drive 140 may 
contain more that one user profile (one for each member of a 
household, for example) with different groups of stored programs 
%3 associated with each user profile. Video memory controller 110 may 
O10 calculate a sharing factor (S) that provides for a more fair or 
N more equitable algorithm for deleting' programs. In a simple 
fjj embodiment, video memory controller 110 may delete one program for 
p each user in sequence until sufficient storage space is available. 
hi In a more complex embodiment, the sharing (S) factor may be 
Q15 weighted and added into the (F, R, D, C) factors, such that a 
parent has a higher S factor than a child and the retention scores 
of the parent's programs generally will be higher. 

Once the retention scores of all program are calculated, video 
memory controller 110 may direct compression-decompression 
20 application program 270 to compress the uncompressed program (or to 
further compress an already partially compressed program) with the 
lowest retention score (process step 325) . If there is now 
sufficient space, video recording system 100 records the new 



- 20 - 



F: \WPDOCS\go\pv29goaO . dsr . rtf 



# % 



US 000142 

t i 

program on fixed disk drive 140, including in the newly available 
space (process step 340) . If there still is not sufficient space, 
video memory controller 110 may delete one or more video programs 
with the lowest retention scores and replace them with program 
5 abstracts (process step 335) . 

In an advantageous embodiment of the present invention, video 
recording system 100 may include a feedback capability that allows 
video memory controller 110 to prompt the user, either locally or 
U remotely, prior to deleting a video program. By way of example, 
l?L0 video memory controller 110 may display on monitor 170 the next N 
"•J video programs to be deleted as determined (in advance) by the 
fjj retention scores of the N programs and the contents of recording 
Q schedule 240. Ths user may then re-prioritize the sequence of 

Lij pending deletions by entering the user's own rank ordering, as 

Q 

□15 described above. In another example, video memory controller 110 

C-5 

may transmit an e-mail or a paging message via any externally 
connected network to notify the user of the next N video programs 
to be deleted. Once again, the user may re-prioritize the sequence 
of pending deletions by entering the user's own rank ordering in a 
20 reply e-mail or a reply page. 

In an advantageous embodiment of the present invention, video 
memory manager application program 2 60 is an adaptive program that 
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learns from user feedback and adjusts the calculation of future 
retention scores accordingly. In an exemplary adaptive system, 
video memory controller 110 may modify the weighting coefficients 
w, x, y, and z to account for trends detected in user rank- 
5 orderings that indicate changes in the relative importance to the 
user of certain factors, such as program category or genre. 

For the purposes of this application and the claims that 
follow, a program abstract is defined to include video data, such 
as a video trailer, audio data, and text data, or any combination 

10 of two or more of these elements. The program abstract may be 
directly retrieved from program guide 230 or may be generated by 
video memory controller 110 itself using content from the deleted 
program and/or data retrieved from program guide 230. The program 
abstract may be compressed or uncompressed. That is, video memory 

15 controller 110 may (optionally) compress the program abstract to 
save storage space. Thus, a program abstract comprising a video 
trailer, audio and text may be compressed by further compression of 
the video content, deleting the video and retaining the text and 
audio content, replacing the video content with still frames 

20 extracted from the video, or any similar technique. Finally, video 
recording system 100 records the new program on fixed disk 
drive 140, including' in the newly available space (process 
step 340) . 
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Although the present invention has been described in detail, 
those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
5 broadest form. 
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